/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package com.srcptit.trainning.b1;

import java.util.Scanner;

/**
 *
 * @author Administrator
 */
public class B2_UCLN {

    public static void main(String[] args) {
        long a, b;
        Scanner sc = new Scanner(System.in);
        System.out.print("Nhập a = ");
        a = sc.nextLong();
        System.out.print("Nhập b = ");
        b = sc.nextLong();
        System.out.println("Ước chung lớn nhất của " + a + " và " + b + " là " + UCLN(a, b));
    }

    static long UCLN(long a, long b) {
        while (a * b != 0) {
            if (a > b) {
                a = a % b;
            } else {
                b = b % a;
            }
        }
        return a + b;
    }
}
